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(54) RANDOM NUMBER GENERATOR 

(57)Abstract: 

PURPOSE: To improve the safety of a random number generator by 



dividing all outputs of a linear random number generating means into N 
pieces to apply the nonlinear conversion to all bits in each divided bit and 
combining the output bits for production of random numbers. 
CONSTITUTION: The output bits of shift registers of M-series generators 
201, 202 and 203 serving as linear random number generators are used as 
addresses for the output of a single bit through ROM 21 1, 212 and 213 
respectively. Then the ROM 21 1 or 213 is selected by a switch 223 with 
dependence on the exclusive OR between two bits of the outputs of 
registers in both generators 201 and 203 as well as the ROM 212. Then 
the exclusive OR between the output of the switch 223 and a bit of the 
output of the register in the generator 202. 
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